package javacode.chapter07.recursion;

/**f(0)=0,f(1)=0,f(2)=1,……f(n)=f(n-1)+f(n-2)
 *
 */
public class RecursionExercise01 {
    public static void main(String[] args) {
        Utils utils = new Utils();
        System.out.println("7的斐波那契数为："+utils.fibonacci(7));

        int day = 0;
        int peachNum = utils.peach(day);
        if (peachNum != -1){
            System.out.println("第"+day+"天有" + peachNum +"个桃子");
        }
    }
}


class Utils{

    /*
		请使用递归的方式求出斐波那契数1,1,2,3,5,8,13...给你一个整数n，求出它的值是多少
		思路分析
		1. 当n = 1 斐波那契数 是1
		2. 当n = 2 斐波那契数 是1
		3. 当n >= 3  斐波那契数 是前两个数的和
		4. 这里就是一个递归的思路
		f(0)=0,f(1)=0,f(2)=1,……f(n)=f(n-1)+f(n-2)
		 */
    public int fibonacci(int n){
        if (n == 1 || n == 2){
            return 1;
        }else{
            return fibonacci(n-2)+fibonacci(n-1);
        }
    }


    /*
		猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！
		以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，
		想再吃时（即还没吃），发现只有1个桃子了。问题：最初共多少个桃子？

		思路分析 逆推
		1. day = 10 时 有 1个桃子
		2. day = 9 时  有 (day10 + 1) * 2 = 4
		3. day = 8 时  有 (day9 + 1) * 2 = 10
		4. 规律就是  前一天的桃子 = (后一天的桃子 + 1) *2//就是我们的能力
		5. 递归
		 */
    public int peach(int day){
        if (day == 10){
            return 1;
        }else if (day>=1 && day<=9){
            return (peach(day+1)+1)*2;
        }else {
            System.out.println("day在1-10");
            return  -1;
        }
    }



}